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1 Introduction 

Let G be a finite group, and let X C G\{1g} be a generating set for G which is closed 
under inverse. The Cayley graph G(G, A) for the pair (G, A) has vertex set G, with 
any two vertices g,h E G joined by an edge whenever g~^h G A. It follows that the 
Cayley graphs considered in this article are finite, connected, undirected and simple. 

A (topological) map is a 2-cell embedding of a connected graph into a closed surface. 
We are interested in particular embeddings of Cayley graphs on surfaces. It is well 
known that to describe an embedding of graph into an orientable surface, one just 
needs to specify, at every vertex, a cyclic ordering of edges emanating from the vertex. 
A graph automorphism which can be extended to a homeomorphism of the supporting 
surface onto itself is called a map automorphism. If the group of orientation-preserving 
automorphisms of an embedding acts transitively on incident vertex-edge pairs called 
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arcs, then this action is also regnlar. In this case, the embedding (map) is called 
regular. In addition, if there is an orientation-reversing map antomorphism, the map 
is called reflexible. 

For a Cayley graph C{G,X), all edges incident to a vertex g E G have the form 
{g,gx} where x ^ X. Hence to describe an embedding of a Cayley graph in an ori- 
entable snrface, it snffices to specify a cyclic permntation of the generating set at each 
vertex. If these cyclic permntations are the same at each vertex, which is a cyclic 
permntation p of the set X, then the embedding is called a Cayley map and is denoted 
by CM{G, X,p). In this paper, when we describe p clearly, we sometimes omit the de¬ 
scription of X becanse p contains fnll information of X. Since left mnltiplication by any 
hxed element of G indnces an orientation-preserving antomorphism of CM{G,X,p), 
Cayley maps are vertex-transitive. So a Cayley map CM{G,X,p) is regnlar if and 
only if the stabilizer Ant(7W)iQ of the vertex in the gronp Ant (Ad) acts regnlarly 
on the arcs emanating from 1^. A generator of Ant(Ad)iQ satishes a certain system 
of identities [6], snbseqnently re-stated in terms of so-called skew-morphisms [7] which 
will be introdnced later. For more information on regnlar Cayley maps, the reader is 
referred to [I1[II[I61[I71[I8]. 

For a Cayley map M. = CM{G,X,p), M is called t-balanced if p{x)~^ = p^{x~^) 
for every x E X. In particnlar, if f = 1 then Xi is called balanced, and if t = —1, 
then Ai is said to be anti-balanced. Note that a Cayley map M. = CM{G,X,p) is 
regnlar and balanced if and only if there exists a gronp antomorphism 'ip oi G whose 
restriction on X is p. Two Cayley maps CM{Gi,Xi,pi) and CM{G 2 , X 2 ,P 2 ) are said 
to be eguivalent if there exists a gronp isomorphism 0 : Gi —?■ G 2 mapping Xi to X 2 
snch that (ppi = p24>. Eqnivalent Cayley maps are isomorphic as maps. On the other 
hand, isomorphic Cayley maps may not be eqnivalent as Cayley maps. 

The class of cyclic gronps is the only class of hnite gronps on which all regnlar 
Cayley maps have been classihed dne to the work of Conder and Tncker [5]. Regarding 
other gronps, only partial classihcations are known (see, e.g. [HI HH UHl EH]). In this 
paper we investigate in detail properties of reflexible Cayley maps for dihedral gronps. 
As the main result, we classify reflexible regular Cayley maps for dihedral groups. The 
following theorem is the main result. 

Theorem 1.1. Let M. = CM{Dn, X,p) be a reflexible regular Cayley map for the 
dihedral group of valency d, where = (a, fe | a"' = 6^ = 1, bab = a~^) is a dihedral 
group of order 2n. Ifd = 2 then Xi is isomorphic to CM{Dn, {b, ab}, (6, ab)), and if d = 

3 then Xi is isomorphic to CM{D 2 , {b, ab, a}, (6, ab, a)), CM^D^, {b, ab, a'^b}, (6, ab, afb)) 
or CM{Di, {b, a, a~^}, {b, a, a“^)). For d > i, Xi is isomorphic to one of the maps in 
the following list: 
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( 1 ) M.I = CM{Dn,Xi,pi) with 

Pi = {b, ab, a^~^^b, ... ,a^‘^ ^~^"'~^^b) 

for some ^ satisfying = 1( mod n), where d is the smallest positive integer 

such that +-h 1 = 0( mod n). 

(2) A positive integer n is even and A ^2 = CM{Dn,X 2 ,P 2 ) with 

P 2 = {b, a, a‘^b, a^, a %,..., a^~'^b, 

(3) A positive integer n = 2m is a multiple of 8 and = CM{Dn,X 3 ,p 3 ) with 

P 3 = {b, a, a^, a %,..., a^~'^b, 

(4) n = 3k for some positive integer k and AA/i = CM{Dn,X^,p^ with 

Pi = (a“^, a, b, a^b). 

(5) n = 2m = 8/c + 4 for some positive integer k and = CM{Dn,Xr,,p^) with 

P 5 = a, b, a"^~^‘^b). 

(6) n = 2m = 4/c + 2 for some positive integer k and M.% = CM{Dn, Xq,pq) with 

Pq = {b, a^~'^b, a, a~‘^b, a^b, a~^). 

Furthermore all the Cayley maps listed above are reflexible regular Cayley maps. 

2 Preliminaries 

Let G be a finite group. Consider a permutation (p of G of order d (in the full symmetric 
group Sym(G)) and a function vr from G to the cyclic group The function p is 
said to be a skew-morphism of G with the associated power function tt, if p fixes the 
identity element of G and 

ip{ab) = ip{a)ipA^°'\b) for all a,b ^ G. 

Here A stands for the composition ip o ■ ■ ■ o ip consisting of j terms. It was proved 
in [7] that a Cayley map CM{G,X,p) is regular if and only if there exists a skew- 
morphism (p of G such that (p{x) = p{x) for each x E X. For a given finite group 
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G with a symmetric generating set X C G\{1g}, and a given regular Cayley map 
Ai = CM{G,X,p), we will always use ip and vr to denote respectively the skew- 
morphism of M with the property that the restriction of to X is p, and the associated 
power function. We will use d to denote the valency of M, and identify the integers 
0,1,..., d — 1 with their residue classes modulo d when the context permits. Also, 
if p = (xo,xi,... ,Xd-i), then we will let c{k) G be the subscript of and so 
= Xc(k) and c(c(/c)) = k for all k G Now for all k E hd have = <p(1g) = 
p{xkX'^^) = = Xk+ip>'^^'">‘\xc{k)), which implies p>'^^'">‘\xc{k)) = = 

Xc{k+i)] and thus 7r{xk) = c{k -|- 1) — c{k) holds in Z^ for all k G Z^. It follows from [7j 
that all values of a power function vr are non-zero when the skew-morphism associated 
with TT is not equal to the identity mapping. The kernel ker(7r) of the power function 
TT is dehned by ker(7r) = {g E G : 7r(p) = 1}. The following proposition gives some 
properties of skew-morphisms. 

Proposition 2.1. Letp be a skew-morphism ofG with the associated power function 
TT. Then 

(1) ker(7r) = {g E G \ •n{g) = 1} is a subgroup of G. 

(2) 7r{g) = 7i{h) if and only if g and h are contained in the same right coset of the 
subgroup ker(7r). 

(3) For any g,hEG, 7r{gh) = 7r((p*(h)). 

Two Cayley maps Aii = GM{G, X,p) and AI 2 = GM{G, Y, q) with X = {xq, Xi,..., 
Xd-i) and Y = {yo, 2/i, • • •, yd-i} are said to have the same rotation type if the two cyclic 
permutations p and q can be expressed as p = (xq xi ■ ■ ■ Xd-i) and q = {yo yi ■ ■ ■ yd-i) 
such that xf^ = p^{xi) if and only if y~^ = q^{yi) for any i, j G {0,1,..., d — 1}. 

Proposition 2.2. [9] Let M.i = GM(G,X,p) and M .2 = GM{G,Y,q) be two regular 
Cayley maps of the same rotation type. Then Adi and Ad 2 are isomorphic if and only 
if there exists a group automorphism p of G such that <p(X) = Y and <pp = qp, i.e., 
they are equivalent. 

The following observation will be useful later on. 

Proposition 2.3. [1] Let Ad = GM{G,X,p) with p = {xq,Xi, ... ,Xd-i), be a d- 
valent refiexible Cayley map for a finite group G, and let be an orientation-reversing 
automorphism of Ad. If^j takes the arc {g,gxi) to the arc {h, hxj), then takes gXiXk 
to hxjXc(^p-\-c{i)—k /hr all k E Tid. 


4 


For a given Cayley map M = CM(G, X,p), a bijection r from G to G is called 
an antirotary mapping of M. if the following three conditions hold for any g E G and 
xeX: 

(i) r(lG) = 1 g (ii) r(^)"V(^x) G X and (hi) r(^)"V(^p(x)) = p~^{T{g)~W{gx)). 

In fact, an antirotary mapping of Xi is an orientation-reversing map antomorphism 
hxing 1 g and the converse is also trne [6]. So the following proposition holds. 

Proposition 2.4. [6] Let A4 = GM(G,X,p) be a regular Cayley map. Now A4 is 
reflexible if and only if there exists an antirotary mapping of Ai. 

For any n, let Dn = {a,b \ oL = b'^ = I and ab = ba~^) be the dihedral group of 
order 2n. For our convenience, let 

An = {cd I z = 1,..., n} and = {a*fe | z = 1,..., n}. 

Now An is the cyclic subgroup of Dn of order n. The automorphism group of Dn is 
Aut{Dn) = {cij I CTiji^a) = a*, Cijib) = a-^6, G {1,2,... ,?7,} and gcd(i,n) = 1}. 

For any integer ^ with gcd(f', n) = 1, let d be the smallest positive integer such that 
^d-i ^ ^d -2 + + £ + 1 ^ 0 ( mod n). 

Set X = (6, ah, a^+^6,..., p = {h, ab, a^+^6, • ■ • , 

and Xi {n, £) = CM {Dn, X, p) for the resulting regular Cayley map. Wang and Feng [20] 
showed that all regular balanced Cayley maps on Dn are those of the form X4.{n,£), 
where gcd(n, £) = 1, and any two such maps on Dn with two integers G and G such 
that gcd(£i,n) = gcd{l 2 ,n) = 1 are isomorphic if and only if G = G- 

Let XA = CXI{G,X,p) be a regular Cayley map. Suppose, in addition, that there 
exists a subgroup N < G such that N is normal in G and the the set of X-cosets is a 
block system of Aut(Wl). In what follows it will be simply said that G/N is a block 
system for Aut(Al). Furthermore, we set X/N = {Nx \ x G X}. Clearly, X/N is a 
generating subset of the factor group G/N and X/N = {X/N)~^. Also, since G(G, X) 
is Aut(Xl)-arc-regular, no element of X belongs to X, and so 1g/n ^ X/N. 

There is an action of Aut(Xl) on the set of blocks, i. e., on G/N. For g G Aut(Xl), 
we let g'^/^ denote the action of g on G/N, and for a subgroup H < Ant (AT) set 
fpG/N ^ [g^/^ \ g e H}. For g E G, let Lg be the left translation Lg ■. x ^ gx, x E G, 
and for a subgroup H < G, let L{H) = {L^ \ h E ff}. Notice that {Lg)^/^ = Lj^g for 
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every g E G. Let us write X = {a;o,a;i,... ,Xd-i} and p = (a;o,xi,... ,Xd-i)- Then it 
follows that the cycle p^^^ := {xoN,xiN,... ,Xd-iN) is well-dehned (see [H]); and so 
is the Cayley map CM(G/N, X/N,p^^^). The latter map is called the quotient of Xi 
with respect to the block system G/iV, and it will be also denoted by Xi/N. We note 
that the quotient map Xt/N coincides with the so called Cayley-quotient induced by 
the normal subgroup N which was dehned by Zhang [19], and in the same paper Xi 
is also referred to as the Cayley-cover of Xi/N. We collect below some properties (see 
m Corollary 3.5]): 

Proposition 2.5. Let Xi = GM(G, X, p) be a regular Cayley map with associated 
skew-morphism 'ip and power function vr, and let N < G be a normal subgroup in G 
and G/N is a block system for Aut(Wl). Then the following hold: 

(1) Xi/N = GM{G/N,X/N,p^/^) is also regular. 

(2) Ant{Xi/N) = Aut(Af)^/^. 

(3) The skew-morphisms associated with Xi/N is equal to . 

(4) The order |('0)| < |A^| • o>nd equality holds if and only if X is a union of 

N-cosets. 

(5) The power function associated with Xi/N satisfies 

(^Ng) = 7r{g)[mod \ {'ip^^^)\) for every g eG. 

Recall that, the core of a subgroup A < B in the group B is the largest normal 
subgroup of B contained in A. We say that A is core-free in B if its core in B is trivial. 
We will use the following classihcation result proved in [T(T| . 

Theorem 2.6. [101 Theorem 3.4] Let Xi be a regular Cayley map for the dihedral group 
Dn with n > 4 such that cyclic subgroup L{An) is core-free in Aut(Al). Then n = 2m, 
m is an odd number, and Xi is equivalent to the Cayley map CM{Dn, a{a?) U6(a^),p), 
where p = (6, a, a?h, a?, a %,..., a"“^). 

Remark 2.7. For small positive integers n with 2 < n < 4, the regular Cayley maps Xi 
on Dn such that cyclic subgroup T(A„) is core-free in Aut(A4) can be easily obtained 
(see also m Theorem 2.8]). Up to equivalence, these are the following maps: 

• CM{D 2 ,{b,ab,a},{b,ab,a))-, 

• CM{D^, a, b, a'^b}, {a~^, a, b, ofb))] 
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• CM(D 4 , {fe, a, a“^}, (6, a, a“^)). 

We will also make use of two further results from |inj . 

Proposition 2.8. [TOl Corollary 4.2] Let M. = CM{Dn, X,p) be a regular Cayley map 
with associated skew-morphism '0 and power function vr and let M = H ker(7r). If 
\M\ > 2, then L{M) is normal in Aut(A4). 

Theorem 2.9. [TOl Theorem 4.5] Let n > 2, and A4 = CM(Dn,X,p) be a regular 
Cayley map with associated power function vr. Then either n = 3, A4 is the embedding 
of the octahedron into the sphere and \ ker(7r)| = 2, or | ker(7r)| > 4. 

Finally, we will need the following result about skew-morphisms of cyclic groups. 

Proposition 2.10. [I2l Corollary 3.3] Let p be an arbitrary skew-morphism of the 
cyclic group "Ln, ond T be an orbit of (p) such that T generates Z„. Then T contains 
a generator ofl^n- 

3 The reflection index 

As set in the previous section, the dihedral group Dn of order 2n is given by the 
presentation = {a,b \ = b"^ = 1, bab = a~^) , A„ = (a) and Bn = Dn \ An- 

Lemma 3.1. Let AA = CM{Dn, X,p) be a regular Cayley map for the dihedral group 
Dn- If X r\ An ^ % then An= {X P\ An) ■ 

Proof. We proceed by induction on n. The lemma can be checked readily if n < 6, 
hence from now on it is assumed that n > 6. We may also assume that n is even, 
because if n is odd, then the lemma follows from the classihcation of non-balanced 
regular Cayley maps for Dn with n odd given in m Theorem 3.2]. 

If L{An) has trivial core in Aut(Al), then the lemma follows from Theorem 12.61 
and Remark 12.71 Thus we assume that there exists a subgroup P < An such that 
L{P) < Aut(A4) and |P| = p is a prime number. 

Let Xa = X A An and A* = (Xa). Assume, towards a contradiction, that A* ^ An- 
Since L{P) < Aut(Al), Dn/P is a block system for Aut(Al). Let us consider the 
quotient map Ai/P = CM{Dn/P^X/P^p^'^^^), see Proposition 12.51 and the preceding 
paragraph. Since X/Pn An/P ^ 0, the induction hypothesis gives {Xa/P) = An/P- 
Thus An = (XaP) = (Xa) P = A*P. Since A* ^ A„, P A* and so An = P x A* 
(also, p \ I A* I as An is a cyclic group). A right P-coset intersecting X will have the 
same number of common elements with X. Since P ^ A*, this number is 1. This 


7 








implies that \ip\ = where is the skew-morphisms of Dn/P induced by 

'0 (see Proposition 12.51) . Thus tt and take the same number of values, and 

therefore, \Dn : ker(7r)| = \Dn/P ■ ker(7r^"/'^)|, which gives | ker(7r)| = p ■ \ ker(7r^"/'^)|. 
By Theorem 12.91 | ker(7r'^"/^)| > 4 or n/p = 3. Since n is even and larger than 6, 
we hnd that ker(7r) > Ap. By Proposition 12.81 and using also that p^ \ |A„|, there 
exists a subgroup Q < An such that L{Q) < Aut(A^) and |Q| = g is a prime number 
and p ^ q. Then Q < A* = (Xa), and hence A* = A*Q = (XaQ). This implies 
that (Xa/Q) = A*/Q. On the other hand, by induction, Xa/Q must generate An/Q, 
implying that A* = An, a. contradiction. The lemma is proved. □ 

Lemma 3.2. Let M. = CM{Dn, X,p) be a regular Cayley map for the dihedral group 
Dn- If X A An ^ ^ then there exists x E X such that An = {x). 

Proof. We set Xa = X DAn- Let N be the largest subgroup of An such that the L{N)- 
orbits form a system of blocks for Aut(A4). Then M./N = CM{Dn/N,X/N,p^'^/^) is 
also a regular Cayley map with associated skew-morphisms by Proposition 12.51 

Clearly, |A„/A^| > 2. Observe that Ai/N is a core-free map, i. e., the cyclic subgroup 
L{An/N) is core-free in Aut(A4/A^). By Theorem 12.61 and Remark l2.7[ we may assume, 
up to equivalence, that one of the following holds: 

(i) n/\N\ = 2, and p^-/^ = {Nb, Nab, Naf, 

(ii) n/\N\ = 3, and p^-/^ = {Na-\ Na, Nb, Na^b); 

(hi) n/\N\ = 4, and = [Nb, Na, Na~^)-, 

(iv) n/\N\ = 2( mod 4), and = {^Nb, Na, Nafb ,..., Na~^). 

We give a detailed proof for cases (i) and (ii), and only a sketch for cases (hi) and 
(iv) because they are obtained by repeating very similar processes. 

(i): Let ip = It is easily seen that Xa is an orbit under {(p). The power function 
TiDn/N Q ]2 X for every element in Dn/N. Thus ^{x) = 1( mod 3) for every x G Dn, 
see Proposition 12.5( 5). and thus we can write for any x,y E Dn, 

ip{xy) = fj^ixy) = {xp^^ {y) = ip{x)ip^{y) 

for some integer k. This gives that (p is a skew-morphism of Dn- As {Xa) = An, see 
Lemma 13.11 ip maps An to itself. Let p be the restriction of ip to A„. Then (p is a 
skew-morphism of the cyclic group An such that Xa is an ((p)-orbit which generates 
An- By Proposition 12.101 Xa contains a generator of A„. 














(ii) : Let ip = '0"^- In this case Xa splits into two orbits under (<p), say Xa \ i = 1,2. 

Furthermore, they satisfy Xa'^ = Notice that both xi^^ and generate 

An- The power function is given as follows: Tr^^^^{N) = 7r^"/^(Xa^6) = 1, 

Tr^-/^{Na) = 7r^"/^(Xa&) = 2, and Tr^-/^{Na^) = 7r^"/^(X6) = 3. These imply with 
Proposition I2.5f 5) that, for every x G Dn 

T^{x) + 7r('0(a:)) + 7r{ifj'^{x) + 7r{i/j^{x)) = 0( mod 4). 

As in case (i), we deduce from this that is a skew-morphism of Dn which maps An 
to itself. Now, the restriction of p to An is a skew-morphism of An with (Xa)h) is a 
generating orbit. The proof can be hnished again by Proposition 12.101 

(iii) - (iv): We let p = in case (hi), and p = in case (iv). Then we show that 
is a skew-morphism of Dn which maps An to itself. In case (iii) the set Xa splits 

into two orbits under (p) which are inverses to one another, while Xa is an (99)-orbit 
in case (iv). Finally, we hnish the proof by applying Proposition 12.101 to the restriction 
of p to An- □ 

Lemma 3.3. Let M = CM(Dn, X, p) be a regular Cayley map for the dihedral group 
Dn- Now M. is reflexible if and only if there exists an automorphism a G Aut(Zl„) 
such that a{X) = X and for any x E X, a{p{x)) = p~^{a{x)). 

Proof Let p = {xq, Xi,..., Xd-i). 

Suppose there exists an automorphism a G Aut(Zl„) such that a{X) = X and for 
any x E X, a{p{x)) = p~^{a{x)). Then a{lj:,^) = For any g E Dn and x E X, 
a{g)~^a{gx) = a{g)~^a{g)a{x) = a{x) E X and 

(^{. 9 )~^a{gp{x)) = a{g)~^a{g)a{p{x)) = a{p{x)) = p~^{a{x)) = p~^{a{g)~^a{gx)). 

Hence a is an antirotary mapping of Ad, and consequently Ai is reflexible by Propo¬ 
sition 12.41 

Assume that Ai is reflexible and balanced. Note that for any i = H,... ,d — 1, Xi E 
Bn- Since Ai is regular, we can choose an orientation-reversing map automorphism ^|J 
of Ai satisfying that '0(1 d„) = f’(xi) = X-i for any i = 0,..., d—1. This means 

that fj^yX) = X and fj^p^Xi)) = '0(a^i+i) = = p~^{x_i) = p“^('0(xj)). Suppose 

that there exists a positive integer j with j > 1 such that for any Xi^,Xi^,..., Xi. G X 
(not necessarily distinct), 'ilj{xi^Xi^ ■ ■ -Xi.) = 'ilj{xif)ilj{xi^) ■ ■ •'^(a^q) = 

Then for any k = D,... ,d — 1, 

■ ■ ' XijX]f) 'lj){Xi^Xi2 ■ ■ ' Xij')XQ(^—ip^a(^ip—j(, X—i^X—i2 ' ' ' X—i^X—}^ 

= 1p{Xif)lp{Xi2)---lf{Xi.)il{Xk) 
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by Proposition 12.31 Therefore "0 is a group automorphism of Dn- 

For the remaining case, let A4 be reflexible and X fl 7 ^ 0. By Lemma [3.21 there 
exists Xfc G X such that An = (x^). Let c{k) = r, namely Since M. is 

regular, we can choose an orientation-reversing map automorphism 01 of Ai satisfying 
that 0i(l£)^) = 1/)^ and 0i(a;fc) = Xr = Note that for any i = 0,... ,d — 1, 

0i(a;fc+i) = Xr-i and hence 0i(X) = X and 'ijji{p{xk+i)) = 0i(a;fc+i+i) = Xr-i-i = 
p~^{xr-i) = p“^(0i(a;fc+j)). Suppose that for some positive integer j with j > 1 , 

■ Then 

= '^lixixk) = 'ilJi{xl)xc{r)+c{k)-k = xl^Xr = xl^~^ = 

by Proposition 12.31 Hence for any a* G 0i(a*) = a“* and for any a*fe G i?„, 
01 (a* 6 ) G Bn- Let h = x^xt for some integers s and t = 0,... ,d — 1. Now Xt G Bn 
and 0i(&) = 0i(x|a;0 = ^jJl{xl)xc{r)+c{k)-t = x^"Xc(r)+c{k)-t- Therefore for any i = 
0 ,...,n- 1 , 

01 (46) = 0i(4+"xt) = Xl^~^Xc{r)+c{k)-t = Xl^Xl^Xc{r)+c{k)-t = 01 (4)01 (6). 

Therefore 0i is a group automorphism of Dn- □ 

The proof of Lemma 13.31 implies that if XI = CM{Dn,X,p) is a reflexible reg¬ 
ular balanced Cayley map then any orientation-reversing automorphism of Ai fix¬ 
ing is also a group automorphism. For a reflexible regular non-balanced Cay¬ 
ley map Ai = CM{Dn-,X,p), the proof of Lemma 13.31 implies that there exists a 
a_ij G Aut(Xn) which is also an orientation-reversing map automorphism of XI. So 
we have the following corollay. 

Corollary 3.4. Let A4 = CM(Dn, X, p) be a regular non-balanced Cayley map for the 
dihedral group Dn- Now Ai is reflexible if and only if there exists an automorphism a G 
Aut(X„) such that a{a) = a~^, a(X) = X and for any x G X, a{p{x)) = p~^{a{x)). 

We call such a in Corollav 13.41 a partially inverting reflection of Ai- In fact, there 
is a unique partially inverting reflection of Ai and for any Xj, G X fl A„, z -|- c{i) = 
k -\- c{k){ mod d)- Let r = min{/i; G Z | p^{xi) = x“^, Xj G X Pi A„, k >1} and call 
it the reflection index of Ai and denote it by r(Xl). 

4 Proof of Theorem 11.11 

In this Section we prove Theorem ll.il namely we classify reflexible regular Cayley maps 
for the dihedral groups Dn- All lemmas in this section give a proof of Theorem 11.11 
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If = CM {Dm X,p) is a reflexible regular Cayley map for the dihedral group Dn 
and its valency d is 2, then one can easily show that M is isomorphic to CM (Dn, {b, ab}, 
p = (b, ab)), which is reflexible regular. For d = 3, we have the following lemma. 

Lemma 4.1. Let M. = CM{Dn,X,p) he a Cayley map for the dihedral group Dn 
of valency d = 3. Now M is reflexible regular if and only if M is isomorphic to 
CM{D 2 , {h, ab, a}, (b, ab, a)), CM{D 3 , {b, ab, a'^b}, (b, ab, afb)) or CM{D 4 ^, {b, a, a~^}, (b, 
a,a-^)). 

Proof. The underlying graphs of CM{D 2 , {b, ab, a}, (b, ab, a)), CM{D^, {b, ab, a^b}, (b, 
ab, a?b)) and CM{Di, {b, a, a~^}, (b, a, a“^)) are the complete graph K 4 , the complete 
bipartite graph K 3 3 and 3-cube Q 3 , respectively, and one can easily show that these 
Cayley maps are reflexible regular. 

Let Ai = CM{Dn,X,p) be a reflexible regular Cayley map for the dihedral group 
Dn of valency d = 3. If n = 2, then one can easily show that Ai = CM{D 2 , {b, ab, a}, (b, 
ab,a)). Assume that n > 3. Suppose that Ai is balanced. Then Ai is isomorphic to 
CAI{Dn, {h, ab, (b, ab, a^+^ 6 )) for some i satisfying C A i. -[-l = t]{ mod n). By 

Lemma [T3l one can assume that there exists a group automorphism tjj of Dn such that 
fj{b) = b, il}{ab) = a^^^b and = ab. Now we have ip{a) = ip{abb) = So 

ab = ip{a^^^b) = = a^b. This means that ^ = 1 and hence A\ is 

isomorphic to CM{D^, {b, ab, a'^b}, (b, ab, afb)). 

For the remaining case, let X fl 7 ^ 0 and let p = {xq,xi,X 2 ) such that xq G Bn 
and xf^ = X 2 . By Proposition 12.21 and Lemma [32], one can assume that p = (b, a, a~^). 
Now, ker( 7 r) = (a^, ab) and for any g G Dn \ ker( 7 r), 7 i{g) = 2. This means that 

(p{ab) = 'ijj{a)(p‘^{b) = a~^ and ip{ba~^) = (p{b)(p‘^{a~^) = a^. 

Since ab = ba~^, we have = a“^. Since we assume n > 3, n = 4 and Ai. is isomorphic 
to CM(Zl 4 , {6, a, a“^}, (6, a, a“^)). □ 

In Lemma 021 we classify reflexible regular Cayley maps for Dn of valency 3. From 
now on, we assume that the valency of Ai is greater than or equal to 4. We show 
that the Cayley map Aii in Theorem 1 1.1 1 is reflexible regular and any reflexible regular 
Cayley map for Dn with valency d > 4 is isomorphic to Adi in Theorem 11.11 

Lemma 4.2. For any i = 1,... , 6 , the Cayley map Adi in Theorem li.il is reflexible 
regular. 

Proof. If n is even then let n = 2m. For any i = 1,... ,6, let (pi,7ri and ijji be dehned as 
follows. Now one can check that pi is a skew-morphism of Dn with associated power 
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function TTj and Xi is an orbit of tpi which is a generating set of Dn and closed under 
inverse, and the restriction of tpi on X* is p*. Hence M.i is regular. Furthermore '0^ is a 
group automorphism of Dn satisfying and iljiip^x)) = for any 

X G Xi. So M-i is reflexible by Lemma I3l3l Let j be an integer. 

( 1 ) 


( 2 ) 


ip2{a^) = 


(pi(a^) 

= and Lpi(a^b) = 


T^li.9) 

= 1 for any g e Dn 


■01 (a^) 

= and 'ijji{a^b) = a~^%. 


fa-^ 

if j is even ■ ] 

.... , , ^2{a^b) = \ 

if J IS odd \a-^o 

if j is even 
if j is odd 


,2i 


= = 4j + 3(mod n) and 

7i2[a'D = = Aj + l(mod n) 

4 ’ 2 {aP) = and ip 2 {ci^b) = a~^b. 







^Psia^b) = 


if j is even 
if j is odd 
= 4j + 3(mod n) and 
7r3(a"“^-^“^6) = 4j + l(mod n) 
and 'ip'i{a’b) = a~^b. 




if j is even 
if i is odd 


if i = 0( mod 3) f 

if j = 1( mod 3) Lpi{a^b) = < 
if j = 2( mod 3) 

'K 4 ^{a^^b) = 1, 7r4(a^-^’''^) = 7r4(a^-^''“^&) = 2 and 7r4(a^-^''“^) = 7r4(a^-^’''^6) = 3 
a~^ and i/j 4 {a^b) = a~^~^‘^b. 


if j = 0( mod 3) 
if j = 1( mod 3) 
if j = 2( mod 3) 


(P5(a^) = < 


a ^~^^b 

a~ 


7-J 


if j = 0( mod 4) 
if j = 1( mod 4) 
if j = 2( mod 4) 
if j = 3( mod 4) 


p>5{a^b) = < 


Q-i+l+m^ 

Q-i+2+m^ 

^-i+2+m^ 


a 


-i+i 


if j = 0( mod 4) 
if j = 1 ( mod 4) 
if j = 2( mod 4) 
if j = 3( mod 4) 


7r5(a‘^-^) 

7r5(a^^+^) 


TT^ia'^^^^b) = 1, 7r5(a^^+^) = n^la'^^b) = 2 

= 4 and 7r5(a^-^’''^) = 7r5(a^-^’''^6) = 5 
a~^ and ilj^{a^b) = a~^^‘^^'^b. 
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( 6 ) 


if i = 0( mod 2) 
if j = 1( mod 2) 


a ^ if j = 0( mod 2) . J a 2 +m^ 

a~^~^b if j = 1( mod 2) 

= 1 and 7rQ{a^^~^^) = = 4 

4>&{,oP) = a”'^ and ifj^^a^b) = a~^~‘^^‘^b. 

□ 

Lemma 4.3. If M. = CM{Dn,X,p) is a reflexible regular balanced Cayley map for 
the dihedral group D^, then M. is isomorphic to A4i in Theorem M . 1\ 

Proof. Let p = (6, ab, a^~^^b,... ,a^‘^ for some positive integer i snch that 

£d-i £d -2 ^ mod n). By Lemma 13.31 one can assume that there exists 

a group automorphism fj of Dn such that f){b) = b, 'ip{ab) = and 

= ab. Let k = + ■ ■ - + 1. Now we have ij{a) = ip{abb) = of 

and ab = 'fi{afb) = a^^b. So /c^ = 1( mod n). Since + ■■■ + ! = ik + l = 

0( mod n), we have /c^ = 1 = —ik{ mod n). This implies that k = —£( mod n) and 

hence k"^ = C = \{ mod n). Therefore A4. is isomorphic to A4i in Theorem I4.21 □ 

From now on, we aim to consider reflexible regular non-balanced Cayley maps for 
the dihedral group Dn in terms of rotation index. 

Lemma 4.4. If A4. = CM{Dn,X,p) is a reflexible regular Cayley map for the dihedral 
group Dn whose rotation index r{A4.) is 1, then M. is isomorphic to or in 
Theorem li.il 

Proof. Let M. = CM(Dn, X,p) be a reflexible regular Cayley map for Dn with p = 
{xo,xi,. . .,Xd-i) satisfying = xi. 

For the hrst consideration, let d = 4. By Proposition 12.21 and Lemma 13.21 we can 

assume that p = {a~^,a,b,a^b) for some k. Now 7r(a) = 7i{a^b) = 2, 7i{b) = 1 and 

7r(a“^) = 3. So (p{ab) = (p{a)(pP‘{b) = ba~^ = ab and (p{ba~^) = (p{b)(p{a~^) = a^ba = 
af~^b. Since ab = ba~^, we have k = 2. The covalency (face size) of Xi is the order 
n of a, which equals to 3 times the order of a~^bafb = a~^. This implies that n is a 
multiple of 3 and hence Xi is isomorphic to Xi 4 . 

Assume that d > 5. Note that if Xj G An then x~^ = Xd+i-i, and if x, G Bn then 
Xd+i-i also belongs to Bn- Our discussion can be divided into the following cases. 

Case 1. Suppose that Xd-i,X 2 G namely xf\ = X 2 . Let Xi = a* and X 2 = aP Now 
Xd-i = a~^ and xq = a“*. This implies that 7r(a“-^) = 7r(a“*) = 7r(a*) = —1. Hence 

ip{a~^~^) = = a~^~^ and = a^Lp~^{a~^). 
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So If ^(a = Xd -2 = a which implies that X 3 = x^\ = and 7 r(a = 

— 1. Now we have 

ip{xd- 2 Xd-i) = and 

and hence <^“^( 0 “^*“-^) = Xrf _3 = By continuing the similar process, one can get 

that for any Xk G X, Xfc G An. It contradicts that X is a generating set of Dn- 

Case 2. Suppose that Xd- 2 ,Xd-i,X 2 ,X 3 G Bn- Then 7 i{xd- 2 ) = 7 r(x 2 ) = 1, 7r{xd-i) = 
7 i{xi) = 2 and ti^xq) = —1. By Proposition 12.21 one can assume that Xd-i = b. Let 
Xd -2 = o!^^b and X 2 = a^^h. Now 

= (p{a^^b)(p{a~^) = ba^ and (p{a'^a^^b) = = a’^'^ba~\ 

which implies that k 2 = — 2 i. Since 

(p{a’^^ba^) = ip{a^^b)ip{a'^) = ba^'^b = and 

ip{a~^a^^b) = ip{a~^)Lp~^{a^^b) = a^Lp~^{a’^^b), 

we have ip~^{a^^b) = Xd -3 = a* = xi, which is a contradiction. 

Case 3. Suppose that Xd-i,X 2 G Bn and Xd- 2 ,X 3 G An- Then ’n{xd- 2 ) = 7 r(x 2 ) = —4, 
7 r(xrf_i) = 7 r(xi) = 2 and 7r(xo) = —1. Let Xd-i = a^^b, X 2 = a^'^b and X 3 = x'2\ — ■ 

Now 

Lp{a~^a^^b) = = a*a“-^ and = (p{a^^b)ip'^{a'^) = a~'^a\ 

which implies that 2i = 2j. Furthermore we have 

(^(a“^*) = (^(a“*)v 9 “^(a“*) = a^a^^b and = ^p{a~^)ip~'^{a~^) = a^'^bip~‘^{a~^). 

Since = a~‘^C we have = Xd-% = a“* = xq. This implies that d = 6 and 

p = {a~\ a'^, a’^^b, , a~C Since 2i = 2j, An = (a*) = (a^) be Lemma IT^ By 

Proposition 12.21 we can assume that p = {a~^,a,b,aCa~^,a^^b) up to isomorphism. 
Since 2 j = 2i = 2, n is even and j = 1 + |. Note that 7 r(a^+^) = —1. Since 

= ba^^b and {a) = 

ki = 2 + ^. The covalency (face size) of Ai is the order n of a, which equals to 4 times 
the order of a~^ ■ b ■ ■ a?^^b = a“^. This implies that n is a multiple of 4. Note 
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that 7r(a) = 2 and by Proposition 12.li 


7r(a) —1 


7r(a^) = ^ 7r((fi\a)) = 7r(a) + 7r(b) = 4, 


i=0 


7r(</9*(a)) = 7r(a) + 7r(6) + 7r(a^’''2) + 7r(a ^^ 2 ) = 5 and 



7r(<yC*(a)) = 7r(a) + 7r(6) + 7r(a^'''2) + 7r(a ^^ 2 ) + 7 r(a ^'''2 = 1 . 


i=0 


/I yU, y, UWMi ti ClliU. th 

(a"^). This implies that 
isomorphic to A^s. 



^■*■2 belong to the same right coset of ker(7r), namely a ^"'■2 g 
I = 2( mod 4), namely n = 4( mod 8), and hence M is 


□ 


Lemma 4.5. If Ai = CM{Dn,X,p) is a reflexible regular Cayley map for the dihedral 
group Dn whose rotation index r(A4) is 2, then M is isomorphic to M .2 or Ais in 
Theorem \1.1[ 

Proof. Let M. = CM{Dn,X,p) be a reflexible regular Cayley map for Dn with p = 
(xo, Xi,..., Xd-i) satisfying xq G Bn and xf\ = Xi. By Proposition 12.21 we can 
assume that Xq = b. Let Xi = xf\ = a\ Since Ai is regular and reflexible, there exists 
an orientation-reversing map automorphism ^|J of Dn such that 'ip{xk) = X-k for any 
Xk e X. By Corollav 13.41 is also a group automorphism. Note that = a~^ and 
'ip{b) = b. This implies that for any Xfc G X, if then X-k = a~C and if Xk = a^b 

then = a~^b. 

Suppose that xff 2 = ^ 2 - Let X 2 = xff 2 = Now 7r{a~^) = 7r(a“*) = 7r{b) = 
7r(a*) = —1 and hence 


ip{a^b) = ip{a^)ip~^{b) = a-^a“* = a-’”* and ip{ba~'^) = ip{b)ip~^{a~^) = a*“L 
So 2i = 2j( mod n). Since = a~‘^^ and 

= ba~^ and 

we have = a^'^^b. Also 

= p{a~^)p~^{al) = a~^b and 

which means that = a~^~^b. So we have 2j = 2i = —2j{ mod n), and hence 

4j = 0( mod n). This implies that {a“*,a*} = {a~Ca^ = {a^,a^}, a contradiction. 
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Now we can assume that Xd- 2 i X 2 G Bn. Let Xd -2 = a ^^6 and X 2 = a^^b. Note that 
7r(a“*) = Ti{b) = —1 and Ti{a~^^b) = 7r(a*) = 3. Since 

ip{a-^^bb) = ip{a-^^b)Lp^{b) = a-^Lp{aH) and ipiba^^b) = Lp{b)Lp-^{a^^b) = a^\ 

we have (p{a^^b) = a^*, namely x^ = a^® and Xds = a“^®. Hence we have 

(p{a'^b) = (p{a'^)(p^{b) = a^^ba?'' and ip{ba~^) = (p{b)(p~^{a~^) = a®a“^®6. 

This implies that 2ki = Ai, namely ki = 2i or 2i + ^ with even n. Now our discussion 
can be divided into the following two cases. 

Case 1. Suppose that ki = 2i. Assume that there exists a positive integer k with 
k > 1 such that for non-negative integer j with j < k, a;_ 2 j = a X 2 j = a?^''b and 
X- 2 j-i = X 2 j+i = Then we have 7r(a“^-^®6) = 7r(a*'^'’“^^®) = 4j — 1 and 

7r{a^^^b) = 7r(a(“^-^“^^®) = —4j — 1, and so 

9 ?(a®a*-^^“^^®) = </9(a®)<y5^(a^^^“^^®) = a^^bx 2 k +2 and 
93(0*0(2'=-^)^ = (p{ba^-^^H) = ip{b)ip-\a^-^^H) = a®a(-2fc-^)® 

Now we have X 2 fc +2 = and hence X- 2 k -2 = Since 

V9(a®a^^®6) = V9(a®)93^(a^^®&) = a‘^^bx2k+3 and 
(p{Ca^^^b) = ipiba^-^’^-^^^) = ip{b)(p-\a^-^’^-^^^) = 

we have X 2 k +3 = and X- 2 k -3 = By induction, for any integer j, 

X 2 j = a^^^b and X 2 j+i = For M. to be well-dehned, n should be even. Since X is 

a generating set of Dn, the greatest common divisor of i and n is 1. By Proposition 12.21 
we can assume that f = 1 up to isomorphism, and hence A4 is isomorphic to A42. 

Case 2. Suppose that ki = 2i + ^ with even n. Let m = |. Assume that there 
exists a positive integer k with k > 1 such that for non-negative integer j with j < k, 
X- 2 j = a“^-^®+-’®"6, X 2 j = and X- 2 j-i = X 2 j+i = Then we have 

7r(a“^-^®+-^®®®6) = 7r(a*'^-^“^^®) = 4j — 1 and 7r(a^-^®+-^®®®&) = 7r(a^“^-^“^^®) = —4j — 1, and so 

(/3(a®a(2^-^)®) = = a^"^'^bx 2 k +2 and 

which implies that X 2 k +2 = and X- 2 k -2 = a(“^^“^)®-(fc+i)m 5 _ Since 

(/3(a-2'+”®6a2^'+'=”®6) = (/3(a-2'+®®®6)(p3(a2A:i+fcm^^ _ a-^X 2 k +3 and 

(p(a-2®+”®6a2^®+^”®&) = y3(6a(2^+^)®+(^+^)”®6) = (/3(&)(p-^(a(2^+2)i+(fc+i)m^^ ^ a®a(2^+^)\ 
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we have X 2 fc +3 = and X- 2 k -3 = By induction, for any integer j, 

X 2 j = and X 2 j+i = Since X is a generating set of Dn, the greatest 

common divisor of i and n is 1. By Proposition 12.21 we can assume that i = 1 up to 
isomorphism. Note that the valency d of TW is n. For A4. to be well-dehned, n should 
be a multiple of 4. If n = 4( mod 8), then Xm = = a?^b = b, a contradiction. 

Therefore n is a multiple of 8 and hence Ai is isomorphic to A^s. □ 

Lemma 4.6. If Ai = CM{Dn, X,p) is a reflexible regular Cayley map for the dihedral 
group Dn whose rotation index r{Ai) is 3, then Ad is isomorphic to Ai^ in Theorem M . 1[ 

Proof. Let Ai = CM{Dn, X,p) be a reflexible regular Cayley map for Dn with p = 
{xo,Xi,... ,Xd-i) and r(Ai) = 3. By Proposition 12.21 let Xq = b, Xi = a^b and 
X 2 = xf\ = a\ Now 7r(a“*) = Tr(a’^b) = —2 and Tr{b) = 1. 

Suppose that Xd- 2 ,X 3 G An, namely xff 2 = ^3- Let x^ = xff 2 = Now 7r{a~^) = 
7r(a*) = —1 and we have 

(p{a~^b) = ip{a~^)(p~^{b) = ba~^ and (p{a~'^b) = pibal) = p{b)p{al) = afba^ 
p{alb) = (b) = a-’a”* and p{alb) = (p{ba~^) = p{b)p{a~'^) = afbb = of. 


So it holds that k = 2j and k = j — i. This implies that j = —i, a contradiction. 

We can assume that Xd- 2 ,X 3 G Bn- Let Xd -2 = of^b and x^ = a^'^b. Now 7r(a^i&) = 
7r(a*) = 4 and we have 

p{a~'^b) = Lp{a~'^)p~‘^ip) = baf^^b = and pibal) = p{b)Lp{aI) = a’^ba^^b = 
p{alb) = p{a!')p‘^(b) = a’^^bip{a’^^b) and p{ba~'') = p{b)p{a~P = a^bb = . 


So ki = k 2 — k and p{a^^b) = ^b = a^^b. This implies that d = 6 and p = 
{b,afb,a'',a^'^b,oP^b,a~p. By Lemma [3^ (a*) = An and hence the greatest common 
divisor of n and z is 1. By Proposition 12.21 we can assume that z = 1 up to iso¬ 
morphism. Now 7r(a) = vr(a“^) = 7i{a^b) = 7i{a^^b) = —2 and 7i{b) = 7i{a^‘^b) = 1. 
By Corollary 13.41 there exists an automorphism ip of Dn such that 'ipia) = a~^ and 
= a^b, and this automorphism ip sends a’^^b to a^^b. This means that ^2 = —ki + k. 
Since ki = k 2 — k, we have 2ki = 0( mod n) and hence n is even and ki = ^. Since 


ip{a 2 bb) = ip{a^b)(p ^{b) = a ^a^b and (p{ba^b) = (p{b)(p{a^b) = a^ba 


-1 


we have /c = | — 2, which means ^2 = —2 and hence p = {b,a^~‘^b,a,a~%,a^b,a~^). 
Since ■n{b) = 7i{a~‘^b) = 1, we have ker(7r) = (a^, b). By the fact a^b ^ ker(7r), we know 
that I is odd, so n = 2( mod 4), and hence Ai is isomorphic to Ai^. □ 
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In the following lemma, we will show that there is no other reflexible regular Cayley 
map for Dn except all Cayley maps listed in Theorem 11.11 

Lemma 4.7. There is no reflexible regular Cayley map for the dihedral group Dn whose 
rotation index r{M.) is greater than 3. 

Proof. Suppose that there exists a reflexible regular Cayley map M. = CM{Dn, X,p) 
whose rotation index r[M.) is greater than 3. For our convenience, let r[fA) = r and 
let Xr = = a® and for any j = 1,...,r — 1, Xj E Bn- For any j = 1,...,r — 1, 

let Xj = a^^b. Now Ti^a^^b) = Tr{a'^'^b) = ■ ■ ■ = Tr{a’^^-'^b) = 1. By Corollary 13.41 
there exists an automorphism of Dn such that " 0 ( 0 ) = a~^ and 'ijj{a^^b) = af^-^b 
for any j = l,...,r — 1. This implies that ki + kr-i = /c 2 + kr- 2 { mod n), and thus 
ki — k 2 = kr -2 — kr-i{ uiod n). Since 

ip{a^^ba^^b) = (p{a’^^b)(p{a’^^b) = and 

cpia’^^-^ba’^^-^b) = ip{a’^^-^b)ip{a’^^-^b) = a^^-^bC 

and ki — k 2 = /Cr -2 — ^r-i( mod n), we have a^'^ba^^b = a^^-^ba\ a contradiction. 
Therefore there is no reflexible regular Cayley map for the dihedral group Dn with 
r{Xi) >4. □ 


References 

[1] N. Biggs, Cayley maps and symmetrical maps, Proc. Cambridge Philos. Soc. 72 
(1972), 381-386. 

[2] M. Conder, R. Jajcay and T. Tucker, Regular Cayley maps for finite abelian groups, 
J. Algebraic Combinatorics 25 (2007), 259-283. 

[3] M. Conder, R. Jajcay and T. Tucker, Regular t-balanced Cayley maps, J. Combin. 
Theory Ser. B, 97 (2007), 453-473. 

[4] M. Conder, Y. S. Kwon and J. Sirah, Reflexibility of regular Cayley maps for 
abelian groups, J. Combin. Theory Ser. B, 99 (2009), 254-260. 

[5] M. Conder, T. Tucker, The classification of regular Cayley maps for cyclic groups, 
Trans. Amer. Math. Soc., 366(7) (2014), 3585-3609. 

[6] R. Jajcay, Automorphism groups of Cayley maps, J. Combin. Theory Ser. B 59 
(1993), 297-310. 


18 


[7] R. Jajcay and J. Sirafi, Skew-morphisms of regular Cayley maps, Discrete Math¬ 
ematics 244 (2002), 167-179. 

[8] L. James and G. Jones, Regular orientable imbeddings of complete graphs, J. Com- 
binat. Theory Ser. B 39 (1985), 353-367. 

[9] J. H. Kwak, Y. S. Kwon and R. Feng, A classification of regular t-balanced Cayley 
maps on dihedral groups, Europ. J. Combinatorics, 27(3), 2006, 382-393. 

[10] I. Kovacs, Y. S. Kwon, Regular Cayley maps on dihedral groups with the smallest 
kernel, preprint arXiv:1504.00763vl[math.CO]. 

[11] I. Kovacs, D. Marusic, M. E. Muzychuk, On G-arc-regular dihedrants and regular 
dihedral maps, J. Algebraic Combin. 38 (2013), 437-455. 

[12] I. Kovacs, R. Nedela, Decomposition of skew-morphisms of cyclic groups, Ars 
Math. Contemp. 4 (2011) 291-311. 

[13] Y. H. Kwak, Y. M. Oh, A classification of regular f-balanced Cayley maps on 
dicyclic groups, European J. Combin. 29 (2008), 1151-1159. 

[14] M. Muzychuk, On balanced automorphisms of abelian groups, preprint, 2005. 

[15] M. Muzychuk, On unbalanced regular Cayley maps over abelian groups, preprint, 
2005. 

[16] B. Richter, J. Siran, R. Jajcay, T. Tucker, M. Watkins, Cayley maps, J. Combin. 
Theory Ser. B 95 (2005) No. 2, 189-245. 

[17] M. Skoviera and J. Siran, Regular maps from Cayley graphs, Part I: Balanced 
Cayley maps. Discrete Math. 109 (1992), 265-276. 

[18] M. Skoviera and J. Siran, Regular maps from Cayley graphs, Part II: Antibalanced 
Cayley maps. Discrete Math. 124 (1994), 179-191. 

[19] J. Y. Zhang, Regular Cayley maps of skew-type 3 for dihedral groups, preprint. 

[20] Y. Wang and R. Feng, Regular Cayley maps for cyclic, dihedral and generalized 
quaternion groups, Acta Math. Sin. (Engl. Ser.) 21(4), 2005, 773-778 


19 


